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DETAILED ACTION 



Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 



1. Claims 1-19 and 21-30 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Wang et al. U.S. Pat. No. 5,953,020 in view of Savov et al. US 
2003/0177164. 



2. As to claim 1 , Wang et al. teach, the method comprising: 

receiving a request to write data to a FIFO (write request signal; col. 7, lines 46- 

52); 

determining whether the FIFO is full by comparing the value with a predefined 
maximum value (col. 8, lines 21-30); and 

if the value is less than the predefined maximum value: 
incrementing the counting (col. 8, lines 12-20); 
writing data to the FIFO (col. 8, lines 21-30). 
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Wang et al. do not teach counting semaphore. Savov et al. teach counting 
semaphore (paragraph 0014). However, it would have been obvious to one of ordinary 
skill in the art at the time of invention to combine the teachings of Wang et al. and 
Savov et al. because that would provide data be "thread-safe," or protected from 
simultaneous modification by different threads (paragraph 0013). 

3. As to claims 2 and 3, Wang et al. teach method, further comprising: 
receiving a request to read data from the FIFO (col. 7, lines 46-52); 
reading the data from the FIFO (col. 8, lines 21-30); and 
decrementing the counting (col. 8, lines 12-20). 

Wang et al. do not teach counting semaphore. Savov et al. teach counting 
semaphore (paragraph 0014). However, it would have been obvious to one of ordinary 
skill in the art at the time of invention to combine the teachings of Wang et al. and 
Savov et al. because that would provide data be "thread-safe," or protected from 
simultaneous modification by different threads (paragraph 0013). 

4. As to claims 4 and 5, Wang et al. teach method, further comprising: 
receiving a request to read data from the FIFO (col. 7, lines 46-52); 
determining whether the FIFO is empty by comparing the value with a predefined 

minimum value (col. 8, lines 21-30); and 

if the value is greater than the predefined minimum value: 
reading data from the FIFO (col. 8, lines 21-30); and 
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decrementing the counting (col. 8, lines 12-20). 

Wang et al. do not teach counting semaphore; and incrementing and 
decrementing are atomic. Savov et al. teach counting semaphore (paragraph 0014) ; 
and incrementing and decrementing are atomic (abstract). However, it would have 
been obvious to one of ordinary skill in the art at the time of invention to combine the 
teachings of Wang et al. and Savov et al. because that would provide data be "thread- 
safe," or protected from simultaneous modification by different threads (paragraph 
0013). 

5. As to claim 6, Wang et al. teach method, further comprising: 
if the value is not less than the predefined maximum value: 
discarding the data that was to be written to the FIFO (no data is written; col. 8, 

lines 21-30). 

Wang et al. do not teach counting semaphore. Savov et al. teach counting 
semaphore (paragraph 0014). However, it would have been obvious to one of ordinary 
skill in the art at the time of invention to combine the teachings of Wang et al. and 
Savov et al. because that would provide data be "thread-safe," or protected from 
simultaneous modification by different threads (paragraph 001 3). 
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6. As to claim 7, Wang et al. teach method, further comprising: 
if the value is not less than the predefined maximum value: 

blocking further execution of a process that made the request to write data to the 
FIFO until the value is less than the predefined maximum value (col. 8, lines 3-52). 

Wang et al. do not teach counting semaphore. Savov et al. teach counting 
semaphore (paragraph 0014). However, it would have been obvious to one of ordinary 
skill in the art at the time of invention to combine the teachings of Wang et al. and 
Savov et al. because that would provide data be "thread-safe," or protected from 
simultaneous modification by different threads (paragraph 0013). 

7. As to claims 8-10, Wang et al. teach method, in which comprises a counter, at 
least one comparator for comparing an output of the counter with a predefined value 
and generating one or more signals based on the comparison (col. 8, lines 3-52). 

Wang et al. do not teach counting semaphore is implemented using special- 
purpose hardware. Savov et al. teach counting semaphore is implemented using 
special-purpose hardware (paragraph 0014 and 0064). However, it would have been 
obvious to one of ordinary skill in the art at the time of invention to combine the 
teachings of Wang et al. and Savov et al. because that would provide data be "thread- 
safe," or protected from simultaneous modification by different threads (paragraph 
0013). 
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8. As to claim 1 1 , Wang et al. teach computer program product, comprising: 
receiving a request to write data to a FIFO (write request signal; col. 7, lines 46- 

52); 

determining whether the FIFO is full by comparing the value with a predefined 
maximum value (col. 8, lines 21-30); and 

if the value is less than the predefined maximum value: 
incrementing the counting (col. 8, lines 12-20); 
writing data to the FIFO (col. 8, lines 21-30). 

Wang et al. do not teach counting semaphore. Savov et al. teach counting 
semaphore (paragraph 0014). However, it would have been obvious to one of ordinary 
skill in the art at the time of invention to combine the teachings of Wang et al. and 
Savov et al. because that would provide data be "thread-safe," or protected from 
simultaneous modification by different threads (paragraph 0013). 

9. As to claim 13, Wang et al. teach engine comprising: 

one or more coprocessors (since graphics chip; col. 4, lines 58-67); 
a memory (item 16, fig. 3); 

signal generation logic for signaling the status of a FIFO (col. 8, lines 3-52); and 
computer code stored in said memory, which, when executed by one or more of 

said coprocessors, is operable to implement a FIFO using said signal generation logic 

(col. 8, lines 3-52). 
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Wang et al. do not teach a counting semaphore. Savov et al. teach a counting 
semaphore (paragraph 0014). However, it would have been obvious to one of ordinary 
skill in the art at the time of invention to combine the teachings of Wang et al. and 
Savov et al. because that would provide data be "thread-safe," or protected from 
simultaneous modification by different threads (paragraph 0013). 

1 0. As to claim 23, Wang et al. teach, the method comprising: 
maintaining a counting (col. 8, lines 12-30); 

incrementing the value of the count in response to a first action by a first process 
(col. 8, lines 3-52); and 

taking at least one action in a second process based on the incremented value of 
the count (col. 8, lines 3-52). 

Wang et al. do not teach a counting semaphore. Savov et al. teach a counting 
semaphore (paragraph 0014). However, it would have been obvious to one of ordinary 
skill in the art at the time of invention to combine the teachings of Wang et al. and 
Savov et al. because that would provide data be "thread-safe," or protected from 
simultaneous modification by different threads (paragraph 0013). 
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1 1 . Claim 12 is computer program product of method claim 2, Wang et al. and 
Savov et al. in combination teach method as set forth in claim 2. Therefore, Wang et al. 
and Savov et al. alslo teach computer program product as set forth in claim 12. 

12. Claims 14-19, 21 and 22 are similar in limitations as method claims 1, 4, 6, 7, 9 
and 10. Wang et al. and Savov et al. in combination teach method as set forth in claims 
1,4, 6, 7, 9 and 10. Therefore, Wang et al. and Savov et al. in combination also teach 
apparatus as set forth in claims 14-19, 21 and 22. 

13. Claims 24-30 are similar in limitations as claims 5, 4, 6, 1 and 8-10. Wang et al. 
and Savov et al. in combination teach method as set forth in claims 5, 4, 6, 1 and 8-10. 
Therefore, Wang et al. and Savov et al. in combination also teach method as set forth in 
claims 24-30. 
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14. Claim 20 is rejected under 35 U.S.C. 103(a) as being unpatentable over Wang et 
al. U.S. Pat. No. 5,953,020 in view of Savov et al. US 2003/0177164 further in view of 
Kohli et al. U.S. Pat. No. 6,522,682. 

1 5. As to claim 20, Wang et al. teach, comprising: 

An adder/subtractor (in functionality; col. 7, lines 46-52; col. 8, lines 21-30); and 
One or more comparators operatively connected to an output of the 
adder/subtractor (in functionality; col. 8, lines 21-30;col. 8, lines 12-20). 

However, Wang et al. do not teach counting semaphore; and incrementing and 
decrementing of the counting semaphore. Savov et al. teach counting semaphore 
(paragraph 0014) ; and incrementing and decrementing of the counting semaphore 
(abstract). It would have been obvious to one of ordinary skill in the art at the time of 
invention to combine the teachings of Wang et al. and Savov et al. because that would 
provide data be "thread-safe," or protected from simultaneous modification by different 
threads (paragraph 0013). 

Neither Wang et al. nor Savov et al. teach logic implemented as a part of the 
same circuit. Kohli et al. teach logic implemented as a part of the same circuit 
(implemented in hardware; col. 13, lines 54-65). It would have been obvious to one of 
ordinary skill in the art at the time of invention to modify the combination of Wang et al. 
and Savov et al. with Kohli et al. because that would maximize the speed of correlation 
and minimize the error (col. 13, lines 54-65). 
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1 6. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Mohammad 0. Farooq whose telephone number is 
(571 ) 272-4144. The examiner can normally be reached on 9:00am - 5:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Dov Popovici can be reached on (571) 272-4083. The fax phone number 
for the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-21 7-91 97 (toll-free). 
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